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Final Action 
Response to Amendment 

1. Applicant's arguments filed on November 16, 2004 regarding claims 1-3, 5-10, 12-19 
have been fully considered and are currently pending. Claims 4, 1 1 have been canceled by the 
applicant. 

2. Applicant's request for reconsideration of the finality of the rejection of the last Office 
action is persuasive and, therefore, the finality of that action is withdrawn. However, another 
Final Office Action is given here in view of new ground(s) of rejection. 

Claim Rejections - 35 (JSC §103 
The following is a quotation of 35 U.S. C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set forth in 
section 102 of this title, if the differences between the subject matter sought to be patented and the prior art are 
such that the subject matter as a whole would have been obvious at the time the invention was made to a person 
having ordinary skill in the art to which said subject matter pertains. Patentability shall not be negatived by the 
manner in which the invention was made. 

3. Claims 1-3, 12-13, 16 are rejected under 35 U.S.C. 103(a) as being unpatentable over 
Ganesh et al (US Publication 2002/0051450) in view of Isfeld et al. (USP 5,802,278). 

Regarding claim 1, Ganesh discloses an address search apparatus in a switching device 
for an Ethernet switch that forwards network traffic comprising: 

multiple ports (a plurality of ports, see line 5, section "0008", page 1, and Figure 2); 

a local search block (see element 60, Figure 3) for a port, each port associated with a 
local lookup table in memory (a plurality of local search blocks corresponding to each of said 



Application/Control Number; 09/716,998 Page 3 

Art Unit: 2664 

plurality of ports, see element 58, Figure 3), said plurality of local lookup tables are used for 
analyzing source addresses learned by the corresponding ports (provide a source address 
thereof) and destination address that the corresponding ports recently forwarded a frame to in 
order to determine which port to forward the traffic over (said plurality of local search blocks 
configured to analyze a destination address of an input packet received in the port thereof 
to search for a transmission port of said Ethernet switch, see lines 6-12, section "0009", page 

i); 

a main search unit (see elements 34, 36, Figure 2; note that the main search unit includes 
central management module and central lookup table) that includes a central management 
module for learning new source addresses by storing the source addresses received from line 
interfaces (ports) in a central lookup table (configured to analyze said source address to 
establish an address data structure of said plurality of local search blocks, see lines 1-9, 
section "0036", page 4), and for receiving port requests for information relating to the destination 
address and responding by searching the central lookup table (using said address data 
structure) and passing the results about the destination address back to the port (said main 
search unit also configured to respond to a destination address request from at least one of 
said plurality of local search blocks by providing said requested destination address to a 
corresponding local search block by using said address data structure when said main 
search unit has said destination address, see lines 18-23, section "0030", page 4). 

a switch fabric control which is a scheduler that establishes a connection so that a search 
engine on one port can directly pass a network frame to a search engine on another port (a 
scheduler for controlling said local search blocks and said main search unit to enable an 
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interface therebetween; note that "another port" is interpreted as the main search unit in this 
case, see lines 1-7, section "0028", page 3). 

Ganesh does not explicitly show a main search unit is configured to respond to a 
destination address request from at least one of said plurality of local search blocks by sending a 
"no port" signal to said at least one of said plurality of local search blocks when said main search 
unit does not have said destination address. 

However, Isfeld discloses a networking bridge/routing system in which a cache of 
recently accessed addresses are maintained in each of the intelligent input/output modules and 
packets received for destinations which are not in the cache result in a query from the Bridge 
distributed protocol module DPM to the central DPM server to determine an appropriate 
destination (see col. 38, lines 30-46). Isfeld further discloses the port field in the PCR response 
from the central bridging routing table is set to "UNKNOWN" when PCR response is sent back 
from the central DPM server to the Bridge DPM when the destination address is not found in the 
central bridge routing table (see col. 52, lines 33-52). 

Therefore, it would have been obvious to one of ordinary skill in the art at the time the 
invention was made to modify the destination address search method of Ganesh with the 
teaching of using the central routing table to search for the destination port number and send an 
"UNKNOWN" port signal from the central DPM server to the Bridge DPM when no port is 
found in the central bridge routing table during the destination address search. The motivation to 
do so is to allow the port that requests the destination address search to flood the frame only 
when no port number is found from the central bridging routing table so that each of the other 
ports will determine if its own port is the next correct port to use to receive the frame, otherwise 
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if the local port will direct the frame to the corresponding port found from the central routing 
table. 

Regarding claim 2, Ganesh further discloses a plurality of ports (see Figure 2), each port 
comprises a local search block (a plurality of local search blocks, see element 60, Figure 3), 
which includes: 

a destination address table having destination addresses and port number (a destination 
table having destination addresses and destination information corresponding to said 
destination addresses which are matched therein, see elements 40, 49, Figure 2); 

a source address table having source addresses and port number (a source table having 
source addresses and source information corresponding to said source addresses which are 
matched therein, see elements 40, 49, Figure 2); 

a packet analysis and key extraction logic (address sorting logic) extracts source and 
destination addresses, and virtual LAN information from the network frame, and creates a key 
which is passed to the binary search engine (an address sorting logic configured to classify an 
Ethernet address into groups as many as necessary, and corresponding to each of said 
destination address table and said source address table, see lines 1-8, section "0025", page 3 
and element 66, Figure 3); 

a management processor (a control logic), coupled to the search engine, maintains the 
local lookup table and directs the search engine to delete old table entries, insert new table 
entries and general maintain the table in sorted order so that the search engine performs searches 
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efficiently and correctly (a control logic for control of corresponding local search blocks, see 

lines 4-10, section "0026", page 3); and 

a temporary packet storage holds network frame temporarily (a register unit for 
temporal storage of data, see lines 1-4, section "0024", page 3). 

Regarding claim 3, Ganesh further discloses the main search unit that includes: 

the central lookup table that includes network addresses and port numbers associated with 

the network addresses (an address table for storing addresses known to the Ethernet switch 

system, and port information corresponding to said addresses, see lines 2-4, section "0009", 

page 1 and element 34, Figure 2); 

the central management module for searching the central lookup table for destination 

address (a table access logic for accessing said address table, see lines 19-20, section "0030", 

page 4); 

a central management module for learning new source addresses from the line interfaces 
(a control unit for control and condition detection of elements, see lines 1-9, section "0036", 
page 4). 

Although Ganesh does not explicitly show that the central management module 
comprises an address sorting logic for classifying addresses having same characteristics to store 
data known to the Ethernet switch system into said address table. However, Ganesh discloses a 
packet analysis and key extraction logic (address sorting logic) extracts source and destination 
addresses, and virtual LAN information from the network frame, and creates a key which is 
passed to the binary search engine (an address sorting logic for classifying an Ethernet 
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address into groups as many as necessary, and corresponding to each of said destination 
address table and said source address table, see lines 1-8, section "0025", page 3 and element 
66, Figure 3); 

Therefore, it would have been obvious to one ordinary skill in the art at the time the 
invention was made to modify the main search unit of Ganesh such that a sorting logic is in place 
to classify addresses having same characteristics into the central lookup table such as the packet 
analysis and key extraction logic taught by Ganesh. The motivation to do so is to allow the 
search engine of the local lookup table to perform searches efficiently and correctly because 
table entries that are in sorted order would allow faster data retrieval. 

Regarding claim 12, Ganesh does not explicitly show each of said plurality of local 
search blocks being configured to broadcast to said input packet to all of said plurality of ports 
when in receipt of said "no port" signal from said main search unit. 

However, Isfeld discloses a networking bridge/routing system in which a cache of 
recently accessed addresses are maintained in each of the intelligent input/output modules and 
packets received for destinations which are not in the cache result in a query from the Bridge 
distributed protocol module DPM to the central DPM server to determine an appropriate 
destination (see col. 38, lines 30-46). Isfeld further discloses the port field in the PCR response 
from the central bridging routing table is set to "UNKNOWN" when PCR response is sent back 
from the central DPM server to the Bridge DPM when the destination address is not found in the 
central bridge routing table (see col. 52, lines 33-52). When the "UNKNOWN" is returned in 



Application/Control Number: 09/716,998 Page 8 

Art Unit: 2664 

the PCR response from the central DPM server to the Bridge DPM, the Bridge DPM will flood 
the packet. 

Therefore, it would have been obvious to one of ordinary skill in the art at the time the 
invention was made to modify the destination address search method of Ganesh with the 
teaching of using the central routing table to search for the destination port number and send an 
"UNKNOWN" port signal from the central DPM server to the Bridge DPM when no port is 
found in the central bridge routing table during the destination address search. The motivation to 
do so is to flood the packet from a port only when no port is found from the central routing table 
because it is more efficient to reduce network traffic by routing packets to a specified port 
without broadcasting it and use broadcasting to route packets only when necessary. 

Regarding claim 13, Ganesh discloses the apparatus of claim 1, said plurality of local 
search blocks being configured to compare said destination address of said received input packet 
with addresses stored in a table using a hash algorithm (see lines 1-4, section "0082", page 6). 

Regarding claim 16, Ganesh discloses the apparatus of claim 2, said address sorting logic 
and said control logic being configured to perform a hash algorithm for said classifying Ethernet 
address into groups (see lines 1-4, section "0082", page 6). 
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4. Claims 5-7, 9, 17-18 are rejected under 35 U.S.C. 103(a) as being unpatentable over 
Ganesh in view of Cam et al (USP 5,138,61 1). 

Regarding claims 5, 6, 17, 18, Ganesh discloses an address search method comprising the 
steps of: 

the media interface receives a network frame from the network (determining whether or 
not a port has received an information packet for transmission, see lines 3-4, section "0029", 
page 3); 

the network frame contains a destination address that indicates the ultimate destination 
for the network frame; 

search engine searches memory to determine whether the destination address from the 
network frame is located within the lookup table of memory (reading a destination address 
from a header of said information packet; determining whether said destination address 
exists in a local search block of said port, see lines 6-8, section "0029", page 3); 

forwarding the frame to the destination address if a network address matches the 
destination address (transmitting said information packet to said destination address if 
destination address is in said local search block of said port, see lines 10-13, section "0029", 
page 3); 

Ganesh does not explicitly show that the switching device would determine if the 
destination address is not the same as the source address, and forward the frame to the 
destination address only if the destination address is not the same as the source address (see lines 
11-14, col. 5). 
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However, Cam discloses a request priority decoder being used in a central switch logic 
(see col. 7, lines 32-36 and Figs. 25, 26) such that routing is not permitted if the destination and 
source addresses are the same. Therefore, it would have been obvious to one ordinary skill in the 
art at the time the invention was made to combine the frame forwarding method of Ganesh with 
the switching method of Cam such that the frame forwarding to other ports will not be permitted 
if the destination address is the same as the source address (see col. 32, lines 65-68 and col. 33, 
lines 1-11). The motivation to do so is to prevent routing in a loopback mode in the case when 
the source and destination addresses of the packet are the same. 

Regarding claim 7, Ganesh further discloses all the limitations of the method as described 
in claim 5 above, further comprising the steps of: 

the search engine of each port of the local search block (see element 60, Figure 3) 
searches for the destination address and requests the central management module of the main 
search unit for information relating to destination address if the destination address is not in the 
lookup table for the port (notifying a main search block if said destination address is not 
found in said local search block of said port, see lines 14-19, section "0030", page 4); 

the central management module of the main search block searches the central lookup 
table (performing an internal search by said main search block, see lines 19-21, section 
"0030", page 4); 

the central management module of the main search block passes the results, which 
includes information about the destination address, back to the port, and the port then adds the 
destination address to its local lookup table (updating said local search block of said 
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destination address if said main search block comprises said destination address; adding 
destination address to said local search block, see lines 21-23, section "0030", page 4); and 

forwarding the frame to the destination address if a network address matches the 
destination address (transmitting said information packet to said destination address, see 

lines 10-13, section "0029", page 3). 

Regarding claim 9, Ganesh further discloses the central memory module of the main 

search block (see elements 34, 36, Figure 2) would delete aging entires, which have not been see 

h 

on any line card for a while (main search block purges addresses that have not recently been 
used, see lines 2-8, section "0045", page 5). * 

Claims 8, 10, 19 are rejected under 35 U.S.C. 103(a) as being unpatentable over Ganesh 
in view of Cam et al. and in further view of Isfeld et al. (USP 5,802,278), 

Regarding claim 8, Ganesh and Cam do not explicitly show sending no-port information 
from said main search block to said port device if said main search block does not comprise said 
destination address; and broadcasting said information packet to all ports in said Ethernet switch 
by said port device. 

However, Isfeld discloses a networking bridge/routing system in which a cache of 
recently accessed addresses are maintained in each of the intelligent input/output modules and 
packets received for destinations which are not in the cache result in a query from the Bridge 
distributed protocol module DPM to the central DPM server to determine an appropriate 
destination (see col. 38, lines 30-46). Isfeld further discloses the port field in the PCR response 
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from the central bridging routing table is set to "UNKNOWN" when PCR response is sent back 
from the central DPM server to the Bridge DPM when the destination address is not found in the 
central bridge routing table (see col. 52, lines 33-52). When the "UNKNOWN" is returned in 
the PCR response from the central DPM server to the Bridge DPM, the Bridge DPM will flood 
the packet. 

Therefore, it would have been obvious to one of ordinary skill in the art at the time the 
invention was made to modify the destination address search method of Ganesh with the 
teaching of using the central routing table to search for the destination port number and send an 
"UNKNOWN" port signal from the central DPM server to the Bridge DPM when no port is 
found in the central bridge routing table during the destination address search. The motivation to 
do so is to flood the packet from a port only when no port is found from the central routing table 
because it is more efficient to reduce network traffic by routing packets to a specified port 
without broadcasting it and use broadcasting to route packets only when necessary. 

Regarding claim 10, Ganesh discloses that the central management module of the main 
search block adds new entries in the central lookup table, including all addresses from the 
various lookup tables (main search block adds said destination address to its address table, 

see lines 1-2, section "0035", page 4 and lines 15-17, section "0021", page 2). 

Regarding claim 19, Ganesh and Carn do not explicitly show the method of claim 5, said 
broadcasting occurring only when said main search block does not comprise the destination 
address. 
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However, Isfeld discloses a networking bridge/routing system in which a cache of 
recently accessed addresses are maintained in each of the intelligent input/output modules and 
packets received for destinations which are not in the cache result in a query from the Bridge 
distributed protocol module DPM to the central DPM server to determine an appropriate 
destination (see col. 38 5 lines 30-46). Isfeld further discloses the port field in the PCR response 
from the central bridging routing table is set to "UNKNOWN*' when PCR response is sent back 
from the central DPM server to the Bridge DPM when the destination address is not found in the 
central bridge routing table (see col. 52, lines 33-52). When the "UNKNOWN" is returned in 
the PCR response from the central DPM server to the Bridge DPM, the Bridge DPM will flood 
the packet. 

Therefore, it would have been obvious to one of ordinary skill in the art at the time the 
invention was made to modify the destination address search method of Ganesh with the 
teaching of using the central routing table to search for the destination port number and send an 
"UNKNOWN" port signal from the central DPM server to the Bridge DPM when no port is 
found in the central bridge routing table during the destination address search. The motivation to 
do so is to flood the packet from a port only when no port is found from the central routing table 
because it is more efficient to reduce network traffic by routing packets to a specifiec^port 
without broadcasting it and use broadcasting to. route packets only when necessary. ■ 
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5. Claims 14, 15 are rejected under 35 U.S.C 103(a) as being unpatentable over Ganesh in 
view of Isfeld et al., and in further view of Carn et al (USP 5,138,61 1). 

Regarding claim 14, Ganesh and Isfeld do not explicitly show the apparatus of claim 1, 
each local search block being configured to filter all received input packets that have a 
destination address the same as its own port. 

However, Carn discloses a request priority decoder being used in a central switch logic 
(see col. 7, lines 32-36 and Figs. 25, 26) such that routing is not permitted if the destination and 
source addresses are the same. Therefore, it would have been obvious to one ordinary skill in the 
art at the time the invention was made to combine the frame forwarding method of Ganesh with 
the switching method of Carn such that the frame forwarding to other ports will not be permitted 
if the destination address is the same as the source address (see col. 32, lines 65-68 and col. 33, 
lines 1-1 1). The motivation to do so is to prevent routing in a loopback mode in the case when 
the source and destination addresses of the packet are the same. 

Regarding claim 15, Ganesh and Isfeld do not explicitly disclose the apparatus of claim 2, 
the address sorting logic and the control logic being configured to determine whether the source 
address and the destination address of a received input packet are the same and the address 
sorting logic and the control logic being configured to filter a received input packet when the 
source address and the destination address are the same. 

However, Carn discloses a request priority decoder being used in a central switch logic 
(see col 7, lines 32-36 and Figs. 25, 26) such that routing is not permitted if the destination and 
source addresses are the same (see col. 32, lines 65-68 and col. 33, lines 1-11). Therefore, it 
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would have been obvious to one ordinary skill in the art at the time the invention was made to 
combine the frame forwarding method of Ganesh with the switching method of Cam such that 
the frame forwarding to other ports will not be permitted if the destination address is the same as 
the source address. The motivation to do so is to prevent routing in a loopback mode in the case 
when the source and destination addresses of the packet are the same. 

Response to Arguments 

6. Applicant's arguments with respect to claims 1-3, 5-10, 12-19 have been considered but 
are moot in view of the new ground(s) of rejection. 

Conclusion 

7. THIS ACTION IS MADE FINAL. Applicant is reminded of the extension of time 
policy as set forth in 37 CFR 1.136(a). 

A shortened statutory period for reply to this final action is set to expire THREE 
MONTHS from the mailing date of this action. In the event a first reply is filed within TWO 
MONTHS of the mailing date of this final action and the advisory action is not mailed until after 
the end of the THREE-MONTH shortened statutory period, then the shortened statutory period 
will expire on the date the advisory action is mailed, and any extension fee pursuant to 37 
CFR L 136(a) will be calculated from the mailing date of the advisory action. In no event, 
however, will the statutory period for reply expire later than SIX MONTHS from the mailing 
date of this final action. 
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8. Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Kevin Mew whose telephone number is 571-272-3141. The 
examiner can normally be reached on 9:00 am - 5:30 pm. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Wellington Chin can be reached on 571-272-3 134. The fax phone number for the 
organization where this application or proceeding is assigned is 703-872-9306. 

Information regarding the status of an application may be obtained from the Patent 
Application Information Retrieval (PAIR) system. Status information for published applications 
may be obtained from either Private PAIR or Public PAIR. Status information for unpublished 
applications is available through Private PAIR only. For more information about the PAIR 
system, see http://pair-direct.uspto.gov. Should you have questions on access to the Private PAIR 
system, contact the Electronic Business Center (EBC) at 866-217-9197 (toll-free). 




KDM 

Art Unit 2664 



